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POSITIVE ASSOCIATION IN THE FRACTIONAL 
FUZZY POTTS MODEL 1 

By Jeff Kahn and Nicholas Weininger 

Rutgers University 

A fractional fuzzy Potts measure is a probability distribution on 
spin configurations of a finite graph G obtained in two steps: first a 
subgraph of G is chosen according to a random cluster measure <j> P , q , 
and then a spin (±1) is chosen independently for each component 
of the subgraph and assigned to all vertices of that component. We 
show that whenever q > 1, such a measure is positively associated, 
meaning that any two increasing events are positively correlated. This 
generalizes earlier results of Haggstrom [Ann. Appl. Probab. 9 (1999) 
1149-1159] and Haggstrom and Schramm [Stochastic Process. Appl. 
96 (2001) 213-242]. 

1. Introduction. We work with a finite graph G = (V,E). A random 
cluster measure qb with parameter q > is a probability measure on {0, 1} E 
given by, for some weights p e € (0, 1) (e G E), 



4>{ri) oc Y[ PTi 1 ~P 

e&E 



where we interpret r] e = 1 as "e is open," k{rf) is the number of connected 
components ("clusters") of the set of open edges specified by r/, and, as 
usual, "oc" means "proportional to." [One usually writes <j) = 4> p ^ q where p = 
(p e : e G E).\ For background on random cluster measures see, for example, 
Grimmett's survey [4]. 

A fractional fuzzy Potts measure is a probability measure v = = u^ Q 
on {±1}^ obtained by the following two-step process: 

(i) Choose a random subgraph i] of G with distribution <f> = (f) P) q (for 
some p, q). 
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(ii) Independently choose "spins" (1 or —1) for the clusters of 77, where 
each spin is 1 with probability a £ (0, 1), and assign the spin of a cluster to 
each of its vertices. 

Haggstrom [5] gives some motivation for considering such measures. 

Recall that two events A,B in some probability space are positively cor- 
related— hereafter denoted by A ] B—ii Pr(AB) > Pr(A)Pr(B). The joint 
distribution of random variables X\, . . . , X n is said to be positively associated 
if any two events both increasing in the Xj's are positively correlated. (This 
is easily seen to be equivalent to the property that for any two increasing 
functions /, g of the Xj's one has E/g > E/E<?.) 

In this paper we show: 

Theorem 1. Any fractional fuzzy Potts measure with q > 1 is positively 
associated. 

Some special cases were known earlier. In [5] Haggstrom proved Theorem 
1 in case each of aq, (1 — a)q is at least 1; he actually proved that in this 
case v satisfies the stronger "positive lattice condition" [(1) below], and it 
is not hard to see that for this conclusion his conditions on q, a are also 
necessary. Later, Haggstrom and Schramm [6] proved Theorem 1 in the case 
q = 1, where the underlying is an ordinary bond percolation measure. We 
are now (weakly) conjecturing that Theorem 1 holds even when q < 1; see 
Section 3 for a little more on this. 

(That (1) — also called the "FKG lattice condition" — implies positive asso- 
ciation is the content of the celebrated "FKG inequality" of Fortuin, Kaste- 
leyn and Ginibre [2]. This has been by far the most useful tool for proving 
positive association, in part because when (1) does hold, it is usually rela- 
tively easily seen to do so (though not always; see, e.g., [5]). Of course this 
means that, at least from a methodological standpoint, the most interesting 
positive association questions are those to which the FKG inequality does 
not apply.) 

The proof of Theorem 1 is given in Section 2, and some additional remarks 
are included in Section 3. 

2. Proof of Theorem 1. The proof of Theorem 1 is based on two (differ- 
ent) applications of the following, presumably standard observation, whose 
proof we omit. 

Lemma 1. Suppose the events A,B,C in some probability space satisfy: 

(i) each of A, B is positively correlated with C , and 

(ii) A and B are conditionally positively correlated given either C or C . 
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Then A and B are positively correlated. 

We also need two well-known properties of random cluster measures (see, 
e.g., [4]). First, for any e G E, the conditional measures <p Vt q{-\n e = 1) and 
(pp^i'lVe = 0) are random cluster measures with the same q (and same pf's 
for / ^ e) on the graphs G/e, G — e, respectively. Second, for q > 1, p g 
satisfies the "positive lattice condition," 

(1) V V ,T€{0,1} E ^(r)<^Ar)^Vr), 

where A,V denote meet and join in the product order on {0,1}^. We will 
use an equivalent version: for any F C E, e G E\F, and G {0, 1} F with 

(2) <K^?e = 1| ^ — £ on ^) — ^(^e = l\n = ip on F) . 

We now assume that a, the random cluster measure <f> = 4> p ^ q (q > 1) 
with associated edge configuration 77, and the corresponding fractional fuzzy 
Potts measure v are as described at the beginning of the paper, and write 
a = (a v : v G V) for the random spin configuration produced by v. We must 
show A I B for any increasing events A,B determined by the o\,'s. 

This will follow easily from: 

Lemma 2. For any increasing event C determined by the a v J s, x G V, 
and e G E containing x, C is conditionally positively correlated with the 
event {n e = 1} given {a x = 1}. 

(Note this is not true if e does not contain x.) 

Proof. It suffices to construct a coupled pair of random configurations 
of E(G) such that: 

(i) ip has marginal distribution <fi(-\r] e = 1), 

(ii) £ has marginal distribution 4>(-\n e = 0), 

(iii) Pr(C > Pr(C |£), these probabilities taken w.r.t. v{-\a x = 1)- 

We construct the coupling one edge at a time. Let Xf, f G E, be indepen- 
dent (real- valued) random variables, each distributed uniformly on [0, 1]. Set 
eo = e, tp e = 1 and £ e = 0, and repeat for i = 1, . . . , \E\ — 2: 

Given eo, . . . , and the (random) restrictions, say ipi,£i, of £ to {eo, . . . , 
e,}, let ej+i be an edge of G\ {eo, ■ • ■ , e^} incident with the component of x in 
If there is no such edge, let e^+i be any remaining edge. In either case, set 
ip i+ i(e i+ i) = 1 iff X ei+1 < (j)(i](e i+ i) = 1 and ^t+i(et+i) = 1 iff X ei+1 < 
c/>(r](ei+i) = 1 |£j), where the conditioning events are {77 = tpi on {eo, . . . , ej}} 
(and similarly for £j) and we use ?y(/) in place of rjf, and so on. 
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Then clearly have the right marginals. Furthermore, if >£i, then 
ipi+l > Ci+lj since (2) implies that then 

4>(r](e i+ i) = 1 iV'i) > 4>(r](ei + i) = 1 |&). 

So indeed ip > £. Finally, observe that, writing S for the vertex set of the 
component of x in ip, tp and £ agree on all edges not contained in S; for, 
conditioned on the absence of (open) edges between S and S, the restriction 
of our random cluster measure to (edges contained in) S is independent of 
its restriction to S. 

Thus every component of £ is either (a) identical to a component of ip or 
(b) contained in the x-component of ip. But then we can couple v(-\cr x = 1, ip) 
and v(-\cr x = 1, £) by choosing the same random spins for all components of tp 
other than the x-component; and this shows Pr(C > Pr(C |£) as desired. 
□ 

Proof of Theorem 1. We proceed by induction on \ V\ + the case 
\V\ = 1 being trivial. Fix some x € V. 

Observe first that {a x = 1} is positively correlated with each of A, B since 
for any 77, Pr(^4 \r],a x = 1) > Pr(A 1 77) and Pr(i]\a x = 1) = Pr(ry) = 4> p ,q(rj). So 
by Lemma 1 it suffices to show A] B with respect to each of the conditional 
measures v{-\a x = 1) and v{-\a x = —1). Actually we only need to show this 
for {a x = 1}; symmetry then implies A] B (which is equivalent to A f B) 
given {a x = -1}. 

If x is isolated, then positive correlation of A and B given {a x = 1} is 
the same as positive correlation of A' := {o"|y\{ x } : a E A, a x = 1} and the 
analogously defined B' under the measure ~ x [note <j) still makes sense 
here since E(G — x) = E(G)], so holds by inductive hypothesis. 

Otherwise, let e be an edge containing x. It follows from Lemma 2 that 
each of A, B is positively correlated with {r] e = 1} given {a x = 1}. And 
by inductive hypothesis we have A f B with respect to either of v(-\a x = 
1, 77e = 1), v(-\(fx = L^e = 0), since 4>{-\r] e = 1), fii'lVe = 0) are random cluster 
measures on smaller graphs with q > 1 . So Lemma 1 gives positive correlation 
of A,B w.r.t. v(-\a x = 1), as desired. □ 

3. Questions for further investigation. 

A. Note that in the preceding proof, we used only two properties of 4> Pl q- 

(i) the positive lattice condition; 

(ii) the fact that if S C V(G), and F denotes the event that there are no 
(open) edges joining S and S, then the restrictions of 4> P , q (- \ F) to S and S 
are independent. 
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Fig. 1. Lemma 2 may not hold when q < 1. 

So we can replace <f> PA by any other measure <f> having these properties, 
and the resultant measure Vd> a wm be positively associated. It is easy to 
construct toy measures that have these properties but are not random 
cluster measures, but it would be interesting to see if any such measures 
arise naturally in other probabilistic contexts. It is also easy to show by small 
example that neither property alone suffices to give positive association of 
u. 

B. As mentioned above, we think Theorem 1 may hold even when q < 1. 
This would be quite striking, since the correlation properties of 4> Ptq for 
q < 1 are usually completely different from — and much more mysterious 
than — those for q>l. For instance, except in trivial cases (graphs without 
cycles), random cluster measures with q < 1 fail to have the positive lattice 
condition or even positive association. In fact, negative association properties 
are thought to hold; see [4] for details. 

More significantly for the present discussion, when q < 1 we lose Lemma 2. 
To see this, first observe that (as is well known) if we let p e = p = q for each 
edge e and let q — > 0, then Pj „ approaches uniform measure on spanning 
forests of G. So it is enough to show that Lemma 2 can fail when v = v^ a 
corresponds to a uniform forest measure <j>. 

Now consider u^ >a on the graph shown in Figure 1. Let a approach zero 
and let A be the event that all vertices are colored 1. Then Pr(A|cr x = 1) 
approaches the probability that the underlying subgraph 77 is connected 
(since, on {a x = 1}, A always occurs if r] is connected and has probability at 
most a otherwise). But a simple calculation shows that if m > 6, the events 
{rj e = 1} and {rj is connected} are strictly negatively correlated. (Related 
properties of this graph have probably been rediscovered several times, but 
as far as we know were first observed by Dilworth and Greene [1].) 

C. There is a natural, more general context for the present discussion. 
For any finite set V and any probability measure if) on the set of unordered 
partitions of V, we may construct a measure z/^, jQ on {±1}^ by choosing a 
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partition tt according to tp and then choosing a spin for each "cluster" (i.e., 
block) of tt as before. We might then ask what other conditions on tp would 
suffice for v to be positively associated. 

One may also study analogous processes with more colors. Let V,ip,ir be 
as in the preceding paragraph and assign colors from some finite set to 
the blocks of tt, these colors chosen independently, each according to some 
fixed distribution /3 on fi. We would like to use the term "divide and color" 
for such procedures, following [6] where it was used for the case in which the 
blocks of tt are the clusters of some i.i.d. bond percolation. Another special 
case is the g-state Potts model (for which see, e.g., [3]), obtained when the 
blocks are the clusters of rj, which is the output of some random cluster 
measure with q > 2 an integer, and (3 is uniform on {0, . . . ,q — 1}. Also of 
this type are the processes of [7], Section 3, though the concerns there are 
rather different than ours. 

Acknowledgments. We thank Mike Neiman for pointing out an error in 
an earlier version of the paper, and the referee for drawing our attention to 
[7]- 
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